package com.erics.shortlink.project.util;

import cn.hutool.core.lang.hash.MurmurHash;

/**
 * HASH 工具类
 */
public class HashUtil {

    private static final char[] CHARS = new char[]{
            '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
            'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
            'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'
    };

    private static final int SIZE = CHARS.length;

    /**
     * 将十进制数字转换为Base62编码字符串
     *
     * @param num 需要转换的十进制数字（正数）
     * @return 转换后的Base62编码字符串
     */
    private static String convertDecToBase62(long num) {
        // 创建StringBuilder用于构建结果字符串
        StringBuilder sb = new StringBuilder();
        
        // 使用除留余数法进行Base62转换
        while (num > 0) {
            // 取余得到字符数组的索引
            int i = (int) (num % SIZE);
            
            // 根据索引获取对应的字符并添加到StringBuilder中
            sb.append(CHARS[i]);
            
            // 将num除以Base62的基数，继续转换更高位
            num /= SIZE;
        }
        
        // 由于计算过程中是反向获得各位字符，所以需要反转后返回正确顺序的结果
        return sb.reverse().toString();
    }

    /**
     * 将输入字符串哈希成32位MurmurHash值，并转换为Base62编码的字符串
     *
     * @param str 需要哈希处理的输入字符串
     * @return Base62编码的哈希值字符串
     */
    public static String hashToBase62(String str) {
        // 使用MurmurHash算法生成32位整型哈希值
        int i = MurmurHash.hash32(str);
        
        // 如果哈希值为负数，则将其转换为正数（使用Integer.MAX_VALUE减去i）
        long num = i < 0 ? Integer.MAX_VALUE - (long) i : i;
        
        // 将正整数形式的哈希值转换为Base62编码并返回
        return convertDecToBase62(num);
    }
}